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["T i ' Abstract. Let n be a positive odd integer and let p > n + 1 be a prime. 

. We mainly derive the following congruence: 

o<u<...<i n < P ^/ *i ■■■*»! 
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1. Introduction 



Simple congruences modulo prime powers are of interest in number 
■ theory. Here are some examples of such congruences: 

^ ■ (a) (Wolstenholme) Ylk=i 1/^ = (mod p 2 ) for any prime p > 3. 

(b) (Z. W. Sun [S02, (1.13)]) For each prime p > 3 we have 



3 fc (~l^ k 



GN . 0<fc<p/2 0<fc<p/6 



(c) (Z. W. Sun [S07, Theorem 1.2]) If p is a prime and a, n G N 
{0,1,2,...}, then 



-j — j- — rr V (-l) fc ^V--V n/Pj =l(modp). 

fc=0 (mod p a ) 



(d) (Z. W. Sun and R. Tauraso [ST, Corollary 1.1]) For any prime p 
and a G Z + = {1, 2, 3, ... } we have 



-l 



£ ( 7) s ( t ) ( mod ^ 



fc=0 



2^ 
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where (g) is the Legendre symbol. 

Let p > 3 be a prime. In 2008, during his study of Ylk=o Ck) m °dulo 
powers of p with R. Tauraso, the second author conjectured that 

i\(-iy 



E UJ%H 0(modp) ' (L1) 

0<i<j<k<p v 7 

E ^ E ^(^ P) . (1.2) 

0<i<j<k<p J 0<i<j<k<p 
!El,2(mod 6) i=4,5(mod6) 

In this paper we confirm the above conjecture of Sun by establishing 
the following general theorem. 

Theorem 1.1. Let n G Z + and let p > n + 1 be a prime. 
(i) If n is odd, then 



E — - E — iM d-3) 

0<ii<---<i„<p 0<ii<---<i„<p 
ii = l,2(mod 6) ii=4,5(mod 6) 

(i) If n is even, then 



E E 7r^: (modrt - (L4) 

<ii<---<«„<p 0-Oi<---<i„<p 
ii=0(mod3) ii=2,3,4(mod 6) 



We deduce Theorem 1.1 from our following result. 
Theorem 1.2. Let n G Z+ and let p > n + 1 be a prime. Set 



F n (x)= V T^-eZpH, (1.5) 

— *1 ' ' ' z n 

0<ii<---<i„<p 



where Z p denotes the integral ring of the p-adic field Q p . Then we have 

F n (l -x) = (-lr^Fnix) (mod p), (1.6) 

i.e., a// £/ie coefficients of F n (l — x) — (—l) n ~ 1 F n (x) are congruent to 
modulo p. 

In the next section we use Theorem 1.2 to prove Theorem 1.1. Section 
3 is devoted to our proof of Theorem 1.2. 
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2. Theorem 1.2 implies Theorem 1.1 

Proof of Theorem 1.1 via Theorem 1.2. (1.3) holds trivially when p = 3 
and n=l. Below we assume that p > 3. 

Let u be a primitive cubic root of unity in an extension field over Q p . 
Then, in the ring Z p [u>] we have the congruence 

F n (-u 2 ) =F n (l + u) = (-ly^Fni-u) (mod p). (2.1) 

For r G Z we set 

1 



S r = £ 

0<ii<----O„<p 
ii =r (mod 6) 

Clearly 

F n (— u;) =^0 - uSi + u 2 S 2 - S 3 + uS 4 - u 2 S 5 

=S -S3- u(S 1 - S4) + (-1 - oj)(S 2 - S 5 ) 
—Sq — S3 — S2 + S5 — u(Si + S2 — S4 — S5). 

Similarly, 

F n (-u 2 ) = S -S 3 -S 2 + S 5 - u 2 (S 1 + S 2 -S 4 - S 5 ). 

Thus 

F n (-u) + F n (-u 2 ) =2(S -S 2 -S 3 + S 5 ) + S 1 + S 2 - S 4 - S 5 
=2So + Si — S 2 — 2S3 — S4 + S$ 

and 

F n {-u) - F n {-u 2 ) = (u 2 - u)(Si + S 2 -S 4 - S 5 ). 

Note that (u — l)(oo 2 — 1) = 3 is relatively prime to p. Therefore, by (2.1), 
if 2 f 7i then 

S 1 + S 2 -S 4 -S 5 = (mod p); (2.2) 

if 2 | n then 

2S + Si- S 2 -2S 3 - S 4 + S 5 = (mod p). (2.3) 
To conclude the proof we only need to show that (2.3) is equivalent to 

So-Ss = 2(S 2 + S 3 + S 4 ) (mod p). (2.4) 



LI-LU ZHAO AND ZHI-WEI SUN 

Recall that 



x 



P-i P-i , y\ 

pl -l = Y[(x-j) = Y[ (x--) (modp) 

7 = 1 i = l V ' / 



(cf. Proposition 4.1.1 of [IR, p. 40]). Comparing the coefficients of x p 1 n 
we get that 

. 1 . = (modp). (2.5) 



H • • • l>n 

0<ii<---<i n <P 



So Ylr=o S r = (mod p), which implies the equivalence of (2.3) and (2.4). 
We are done. □ 

3. Proof of Theorem 1.2 

Proof of Theorem 1.2. We use induction on n. 
Observe that 

( p ) (-i) 1-1 ^ = i + (-^) p - [ p )(- x y = i - ^ p - (i - 

i=l i=0 



For i = l,... ,p — 1 clearly 

(_!)<-! / p \ (-ly- 1 f P - 1\ _ i 



, , - (mod p). 

p \i J i \i — 1 J i 

Thus 

X V^M/ i l-x p -(l-a;) p , , . 

Fi a;) = - \ K (-1) 1 V = i ( m od p) 

pf-[\ij p 

and hence Fi(l — x) = (mod p) as desired. This proves (1.6) for 

n = 1. 

For the induction step we need to do some preparation. For 

m 

P(x) = ^ciiX 1 e Z p [x], 
we define its formal derivative by 

0<i<m 
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If 1 ^ to ^ p — 1 and -^P(x) = (mod p), then = (mod p) for all 
z = l,... , to, and hence P(x) = ao = -P(O) (mod p). 

Now assume that 1 < n < p—1 and F n _i(l — x) = (— l) n_2 F n _i(x) (modp). 
Then 

0<2l<---<O„<p Kl2<"'<l ra <P »i = l 

^ 1 X 12 " 1 - 1 

^-^ t2 ■ ■ 'in X — 1 

0<2 2 <----O„<p 



F^x) 1 



x(x — 1) a; — 1 ^-^ i2---in 



and hence 
d 



dc (^(l-xJ-C-ir-^Cx)) 



F n _i(l-x) 



1 y 

x) - 1 „ . ^ 



(1— x)(l — X — 1) (1 — x) — 1 *2 •••'in 

If l) n f Fn - X ^ L_ Y" 1 ^ 

Vx(x-l) x-1 ^ /-V i 2 ■■■i n ) 



0<i2<---<i n <P 



(-l)"F n _ 1 (x)-F n _ 1 (l-x) (-1) | 



x(x — 1) \X X — l J ^ h-'-in 

Combining this with the induction hypothesis and (2.5), we obtain 

x(x - 1)^(^(1 -x)- (-lr^F^x)) = (mod p). 

For the finite field ¥ p = Z/pZ, it is well known that F p [x] is a principal 
ideal domain. So we have 

A( Fn (l -x)- {-lT- l F n {x)) = (mod p) 

and hence 

^(l-^-t-ir-^x) 

=F n (l) + (-l) n F n (0)= V _L_ = (mod p) 

— *1 • • • *n 

0<ii<---<i„<p 

with the help of (2.5). This concludes the induction step and we are 
done. □ 
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